Van Kampen diagrams are bicolimits in Span

نویسنده

  • Tobias Heindel
چکیده

In adhesive categories, pushouts along monomorphisms are Van Kampen (vk) squares, a special case of a more general notion called vk-diagram. Other examples of vk-diagrams include coproducts in extensive categories and strict initial objects. Extensive and adhesive categories characterise useful exactness properties of, respectively, coproducts and pushouts along monos and have found several applications in theoretical computer science. We show that the property of being vk is actually universal, not in C but in the bicategory of spans SpanC. This theorem of pure category theory sheds light on the nature of spans and suggests promising generalisations of the theory of adhesive categories.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Van Kampen Colimits as Bicolimits in Span

The exactness properties of coproducts in extensive categories and pushouts along monos in adhesive categories have found various applications in theoretical computer science, e.g. in program semantics, data type theory and rewriting. We show that these properties can be understood as a single universal property in the associated bicategory of spans. To this end, we first provide a general noti...

متن کامل

Co-tabulations, Bicolimits and Van-Kampen Squares in Collagories

We previously defined collagories essentially as “distributive allegories without zero morphisms”. Collagories are sufficient for accommodating the relation-algebraic approach to graph transformation, and closely correspond to the adhesive categories important for the categorical DPO approach to graph transformation. Heindel and Sobociński have recently characterised the Van-Kampen colimits use...

متن کامل

Being Van Kampen is a universal property

Colimits that satisfy the Van Kampen condition have interesting exactness properties. We show that the elementary presentation of the Van Kampen condition is actually a characterisation of a universal property in the associated bicategory of spans. The main theorem states that Van Kampen cocones are precisely those diagrams in a category that induce bicolimit diagrams in its associated bicatego...

متن کامل

The Double exponential Theorem for isodiametric and isoperimetric Functions

The relevant definitions of terms occurring in the statement are as follows. If P = 〈x1, x2, . . . , xp | R1, R2, . . .Rq〉 is a finite presentation, we shall denote by G = G(P) the associated group; here G = F/N , where F is the free group freely generated by the generators x1, . . . , xp and N is the normal closure of the relators. If w is an element of F (which we may identify with a reduced ...

متن کامل

A Uniform Model for Almost Convexity and Rewriting Systems

We introduce a topological property for finitely generated groups called stackable that implies the existence of an inductive procedure for constructing van Kampen diagrams with respect to a particular finite presentation. We also define algorithmically stackable groups, for which this procedure is an algorithm. This property gives a common model for algorithms arising from both rewriting syste...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008